NONUNIFORM DICHOTOMIC BEHAVIOR: LIPSCHITZ 
INVARIANT MANIFOLDS FOR DIFFERENCE EQUATIONS 



ANTONIO J. G. BENTO AND CESAR M. SILVA 

Abstract. We obtain global and local theorems on the existence of invari- 
ant manifolds for perturbations of non autonomous linear difference equations 
assuming a very general form of dichotomic behavior for the linear equation. 
The results obtained include situations where the behavior is far from hyper- 
bolic. We also give several new examples and show that our result includes as 
particular cases several previous theorems. 



1. Introduction 

The study of invariant manifolds is a key subject in the qualitative theory of dy- 
namical systems. Usually, hyperbolicity is the tool used to establish the existence of 
stable, unstable and central invariant manifolds for perturbations of linear systems. 
In the study of difference and differential equations, hyperbolicity is seldom given 
by the existence of an (uniform) exponential dichotomy, notion that goes back to 
the seminal work of Perron [12] . 

In some situations, particularly in the nonautonomous setting, the concept of 
uniform exponential dichotomy is too restrictive and it is important to look for 
more general hyperbolic behavior. Two different perspectives can be identified as 
ways to generalize the concept of uniform exponential dichotomy: on the one hand 
one can consider growth rates that are not necessarily exponential and on the other 
hand one can define dichotomies that depend on the initial time and therefore 
are nonuniform. The first approach is present in the work of Pinto |13[ 114] and 
Naulin and Pinto [TT] where the authors study stability of ordinary differential linear 
equations possessing (h, fc)-dichotomies and notion is closely related with the notion 
of uniform dichotomy used in the book by Potzsche [15] . The second approach lead 
to concepts of nonuniform exponential dichotomies and can be found in the work 
of Preda and Megan [16] and Megan, Sasu and Sasu [10] , and in a different form, 
in the work of Barreira and Vails [2]- The last authors studied deeply, in the 
general framework of Banach spaces, the existence of stable and central manifolds 
for nonlinear and nonautonomous perturbations of linear nonautonomous difference 
and differential equations assuming that the linear equation admits a nonuniform 
exponential dichotomy. 

A natural step towards generalization is to obtain invariant manifolds for di- 
chotomies that are both nonuniform and not necessarily exponential. This was 
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the approach followed by the present authors that in [6j [9] obtained stable man- 
ifolds for nonautonomous nonlinear perturbations of nonautonomous linear differ- 
ence and differential equations, assuming the existence of a nonuniform polynomial 
dichotomy for the linear equation, and in [8] where it was assumed that the 
linear equation belongs to a more general family of nonuniform dichotomies - the 
so called ^-dichotomies. We note that the concept of nonuniform polynomial 
dichotomy considered in [6] is not included as a particular case in the concept of 
(fi, ^-dichotomy, though, letting \i m = v m = m in ([25]) (see Example [7]), we can 
obtain a different version of polynomial dichotomy. This last version coincides with 
the notion of dichotomy considered by Barreira and Vails [3] , where some conditions 
for the existence of polynomial behavior are obtained in terms of generalized poly- 
nomial Lyapunov exponents. We emphasize that our (/i, ^-dichotomies allowed 
the obtention of stable manifolds in situations where the classical Lyapunov expo- 
nents are zero, for instance for the referred nonuniform polynomial dichotomies. 
It should also be mentioned that Barreira and Vails [4] were able to obtain stable 
manifolds for perturbations of linear equations assuming that the linear equation 
has some type of dichotomy given by general growth rates that correspond to set 
Mm = v m = e p ( m ) in (|25|) with p : IN — > IN increasing. Naturally, the last condi- 
tion implies that the rates growth exponentially or faster, and do not include zero 
Lyapunov exponent situations like, for example, the referred polynomial behavior. 

For a different approach to the existence of invariant manifolds for nonautonomous 
difference equations we recommend again the book by Potzsche |15j that includes 
also historical notes about the development of the subject as well as a large set of 
references. 

The several concepts of nonuniform dichotomy that have been considered in re- 
cent years led us to consider the following tasks: define a general framework that 
includes as particular cases the several definitions of nonuniform dichotomy and 
that still allows us to obtain results (existence and regularity of invariant mani- 
folds, robustness results) that generalize the ones in the literature. This made us 
consider some type of general dichotomic behavior that consists simply in assum- 
ing the existence of a splitting into two sequences of invariant subspaces where the 
norms of the evolution map are bounded by some double sequences that depend 
on the initial and final times (see (DI) and |(D2)| . In this paper we establish the 
existence on Lipschitz invariant manifolds for perturbations of nonautonomous lin- 
ear equations with the mentioned dichotomic behavior, obtaining an asymptotic 
behavior along the manifolds that is the same as the one assumed for the linear 
part in the corresponding subspaces. 

Firstly we obtain a global theorem on the existence of invariant manifolds for 
perturbations of linear difference equations and as a consequence of this result we 
obtain a local result for a large set of perturbations. The perturbations consid- 
ered are nonautonomous in the sense that we perturb the diference equation by a 
different Lipschitz function f n for each time n. Several examples illustrate our re- 
sults and we also check that our result include, as particular cases, several previous 
theorems. We stress that our approach reveals the relation between the Lipschitz 
constants of the perturbations and the behavior assumed for the dichotomy. This 
allows us to require less from the dichotomic behavior by restricting the set of per- 
turbations or to consider an extended set of perturbations by demanding more from 
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the dichotomic behavior. We also stress that we include in our theorems situations 
that are far from being hyperbolic in any reasonable sense. 



2. Notation and preliminaries 

J2 . 



Let M| = {{m,n) e IN 2 : to ^ n} and IN?, = {(m,n) £ IN 2 : m > n). Let B(X) 
be the space of bounded linear operators in a Banach space X. Given a sequence 
(A n )n£K of operators of B(X), we write 



A r . 



• A 7 , 



if to > n, 
if to = n, 



for every (m,n) £ IN?,. 

Consider the linear difference equation 

x m +\ = A m x m , to £ IN. (1) 

We say that equation ([1]) admits an invariant splitting if there exist bounded 
projections P n , n £ IN, such that, for every (m, n) G IN?,, we have 

(51) PmA m ,n — A m ,nPni 

(52) A ro , n (kerP„) =kerP ro ; 

(53) *Ara,ri|kcrP„ : ker P n — ► kerP m is invertible. 

In these conditions we define, for each n £ IN, the complementary projection Q n = 
Id — P n and the linear subspaces E n = P n (X) and F n = kerP„ = Q n (X). As usual, 
we identify the vector spaces E n x F n and E n © F n as the same vector space. 

Given double sequences (a m ,n)(m.n)e'm% an d (^m,n)( m ,n)GiN?, we sa Y that equa- 
tion fl} admits a general dichotomy with bounds (a m , n ) and (b m , n ) if it admits an 
invariant splitting such that 

(Dl) \\A m!n P n \\ 

(D2) ||(yl m ,„|F n )" :l Qm|| «S 

Example 1. Lei (a„)„ e H, (6 n ) nG iN, (cn)neK and (d„) ne]N &e given sequences of pos- 



itive numbers such that c n 1 and d n 1 /or every n £ 
operators A n : K 2 — > E, 2 given by the diagonal matrices 

1/2 



Consider the linear 



A n — 



„i-(-ir 



o 



+i 




Considering the projections given by P n (x, y) — (x, 0) and Q n (x, y) = (0, y) we have 

/ !_(_!)» V 1/2 



and 



and this implies 



\\A r 



r, 



Or, 

a„ 



„i+(-i) r ' 



b n I d 



! + (-!)' 



1/2 



P II < — c 



||(^Un ) n|.F») 1 Qm]\ ^ T~~ 
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This example shows that for any given sequences (o„) n gi, (6n)neN, (c n )neK and 
(dn)n£N of positive numbers such that c n ^ 1 and d n 1 for every n € M, there 
is always a sequence of linear maps (A n ) ne -^ that admits a general dichotomy with 
bounds 

C r . 

G>7n 



(m,n)eIN§, \" m / (m,n)eM| 



/or f/ie projections above. 
In particular, if 



b m = e fc ™ 1 and c m = d m = D e e 



for some constants a < ^ b and e > 0, we obtain an example of a linear equation 
that admits a nonuniform exponential dichotomy (in the sense of ^\). 
Another particular case can be obtained by setting 

a m = m a , b m = mT b and c m = d m — Dm £ , 

for some constants a < ^ b and e > 0. Here we obtain an example of a linear 
equation that admits a nonuniform polynomial dichotomy like the ones considered 
in [I]. 

3. Existence of invariant Lipschitz manifolds 

In this section we are going to state our results on the existence of Lipschitz 
invariant manifolds of the difference equation 

Xm+l — AraXrn -(- fm(.Xrn)i rjl £ IN, 

where f m : X — !• X are Lipschitz perturbations such that 

/ m (0) = for every m S M. (2) 

For every f m we define 

t • ^ / \\fm(u) ~ fm(v)\\ , \ 

Lip(/m) = sup <^ n n : u, v e X, u ^ v } . (3 

I \\ u - v \\ J 

Given b6I and v n — G E n x F n , for each m > n we write 

v m = J m , n (u tl ) = 3>n,n(^,??) = (x m ,y m ) G E m x F m , (4) 

with 

a- \ {Am-l + f m -l) ° ■ ■ ■ O {Ai + fn) if 771 > 71, 

I Id It 771 = 71. 

We denote by X the space of sequences (vn)neK of functions : £7 n — > -Fn such 
that 

Pn(0) = (6) 

for every £, £ £ -E n and every nel Note that making £ = in ([7]) we have 

hn(0\\ < U\\ (8) 

for every n£i and every £ G £>, . 

Given ((/? n )neiN € X, for each n e IN, we consider the graph 

V» = {K.a)):f6M. (9) 
that we call global invariant manifold. 
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We now state the result on the existence of global invariant manifolds. 

Theorem 1. Given a Banach space X , suppose that equation (JT]) admits a general 
dichotomy with bounds (<Xm,n)(m,n)eiN?, an d (^m,n)(m,n)eiN"|, • Let f m :X^X be a 
sequence of Lipschitz functions satisfying (|2j). Assume that 

lim a mj „6 mj „ = (10) 

for every n £ IN, 

^ 771 — 1 

a = sup 22 am.fe+iflfc.n Lip(/ fc ) < +oo (11) 

(m,ri)eK?, a m,n fe=n 



and 



U 



nGK 



/3 = sup ^ bk+i, n ak,n Lip(/fe) < oo. (12) 



2a + max|2/3, v^j < 1, (13) 
then there is a unique if € X smc/i t/iat 

S'm.nOVn) = /or every (m,n) £ W|, (14) 
where V VtU and V v , m are given by ([9]). Furthermore, we have 

||? m ,„(^„(0)-?m,n(£>n(0)|| < ^-^.n ||£ " £11 • (15) 

1 — la 

for every (m,n) 6 IN?, and every 6 

We will now consider the problem of existence of local invariant manifolds. 
Let B(r) denote the open ball of radius r in X and define 

K,n,r = Vn(0) e V„,„ : £ € B(r)} . (16) 
The next theorem can be obtained from Theorem [T] 

Theorem 2. Given a Banach space X , suppose that equation (|TJ) admits a general 
dichotomy with bounds (om,n)(m,n)eK? > anc ^ (^m,n)(m,n)eM>- F° r eac h m. £ M, /e£ 
/ m : X X be a Lipschitz function in B(r m ) satisfying Assume that 

lim a mj „6 mj „ = (17) 

m— > + oo 

for every n £ IN, 

m— 1 

a= sup ^ am,fc+iafc,nLip(/ fc | 5 ( rfc )) < +oo (18) 

and 

/8 = sup b k+ i^a k . n Lip(/ fc | B ( rfc )) < +oo. (19) 

nSlN , 

//, /or eac/i n € IN, 



max-j 1, — sup — ; \ < +oo (20) 



4a + max |4^, V^s} < 1, (21) 
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then there is ip € X such that 

V(^,n,r,/(a.„)) C V; iTOjrm /or e^ern (m, n) G W|. (22) 
Furthermore, we have 

\\3 : m , n (Z><Pn(Z)) -?m,n(Z,<Pn(0)\\ < Hf-fl ( 23 ) 

/or every (m,n) G IN?, and every £ B(r n ). 

4. Examples 

In this section we will give some examples that illustrate our theorem and show 
that it contains as a particular case several results in the literature. 

Firstly, we present some results on the existence of global invariant manifolds. 

Example 2. For each (m,n) 6 IN>, set 

On . . Oyj 

a m b n 

where (a m ) me K, (&m)meM, (c m ) me TN and (d m ) me]N are some nondecreasing se- 
quences of positive numbers. In this particular case, conditions (|10[) . (|lip and 
(| 12(1 correspond respectively to the conditions 

lim -^ = 0, (24) 

+00 

a = -^icfe + i Lip(/fe) < +00 

afe 

k—l 



®m,n — Cn Cind bm,n — L dm , 



and 



+00 ^ 

/? = sup b n a n c n ^ — r— Lip(/fe) < +00. 



k—n 



Thus, if the numbers Lip(/fc) are small enough so that (|13p holds, we obtain a 
sequence of invariant manifolds V v ^ n given by ([9]) where the decay is given by 

\\* m ,n(£,<Pn(£))-3 : TnAl<Pn®)\\ < T^T ~ C " M ~ *l 

1 - la a m 

for every (m, n) £ W> and every £ -E,, . 
it is easy to see that, if we set 

Lip(/fc)^max< — , a ^k+i — - I Afe with A = V* \ k < - 

a k+1 c k+ i dfc+i max (aAa) f— 4 

conditions (jlip . (1121) and (|13p are verified and thus, provided that (|24[) holds, we 
always have perturbations with small enough non-zero Lipschitz constants such that 
the perturbed equations has invariant manifolds with the behavior given in our the- 
orem. 

In particular, setting 

Qjjfi c , b m e and c m d m F) e ; 

for some constants a < b and e > 0, we get 

a m . n = De a{m - n)+En and b m . n = D e b ( m -")+ £ ™ 
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and we obtain Theorem 3 in [5] . Note that for these dichotomies condition (I24|) is 
equivalent to condition a + e < b, already present in the referred paper. 
Another particular case can be obtained by setting 

a m = m a , b m = m~ b and c m = d m = Dm £ , 

for some constants a < ^ b and e > 0. In this case we get 

-b 



fm\ a /my 
a m ,n = D [—) n and b m ^ n = D y— J 



m 



corresponding to the dichotomies already considered for instance in [3J [T] . In this 
case condition (|24[) is also equivalent to a + e < b and assuming this condition we 
obtain global Lipschitz stable manifolds for small enough Lipschitz perturbations of 
linear equations admitting these polynomial dichotomies. As far as we are aware 
in this polynomial setting this result was obtained here for the first time. 

Example 3. For each (m,n) G 1N>, set 

a m ,n = D(m — n + l) a n e and b m ,n = D(m — n + l)~ b m £ , 
for some constants a < b and e > 0. Set also 

Lip (A) *S Sk- 2e -\ 

In this case, conditions (| 1 1|) and (|12[) are satisfied, condition (|10[) corresponds to 
a + e <b and condition (|13[) is satisfied if we consider a small enough S > 0. Thus 
our theorem allows us to obtain a sequence of invariant manifolds V v , n given by ^ 
where the decay is given by 

2D 

\\? m ,n& MO) - <Pn(0)\\ «S — ^ (m-n+ l) a n £ ||£ ~ tl 

for every (m, n) £ IN?, and every £, £ € E n . 
This result corresponds to Theorem 2 in [B] . 

Example 4. For each (m,n) 6 JN>, set 

Vn = ^e° (m "" ,+E " and & m ,„ = J D(^) _b m £ , 
for some constants a < ^ b and e > 0. 5et aZso 

Lip(/ fc ) ^ Sk- 2s ~\ 

In this case, all conditions of our theorem are satisfied provided that we consider a 
small enough S > 0. Thus our theorem allows us to obtain a sequence of invariant 
manifolds V Vjrl given by ([9]) where the decay is given by 

on 

IIW&MO) -?mA£,V>n(£))\\ < — ^ e a (™-">+- £||, 

/or every (m,n) £ 1N> and every £,£ 6 i? n • 

Example 5. for eac/i (m,n) £ IN?,, set 

a ro>n = L and b m ,„ = D e Q ( m -")+ £ "\ 

/or some constants L ^ 1, a < and e > 0. 5et a/so Lip(/fc) = (5e~ efe . Once again 
all conditions of our theorem are satisfied provided that we consider a small enough 
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A,. 



S > 0. Thus our theorem allows us to obtain a sequence of invariant manifolds V v ^ n 
given by (|9]) where we have 

or 

\\7 m , n (Z><P»(Z))-3 : m ,n&<Pn®)\\ < 1~^T IK" fll' 

1 — 2a 

for every (m, n) € IN> and every £, £ G -E„. 77ia£ is, we obtain an upper bound for 
the distance of the iterates of any two points in the manifolds. 
In particular, setting for each n G IN, 



1/2 

we obtain b m ^ n — 2~(" i-Tl ) and a m ^ n £ {1/L,1,L} (and therefore a m .„ L). This 
shows that the given sequence of matrices satisfies the hypothesis above. This exam- 
ple shows that we can still obtain some informations for the dynamics in situations 
that are far from being hyperbolic in any reasonable sense. 

The next examples are special cases of theorem [5] 
Example 6. For each (m,n) 6 ]N>, set a m _ n — —^-c n and b m , n = j—d m where 

Om 0?n 

(am)meH, (V.)roeH> (c m )m£H and (d m )meN are some sequences of positive numbers 
and assume that, for each k G K, we have 

\\f k (u) - f k (v)\\ <c\\u-v\\(\\u\\ + \\v\\y, 

for some constants c > and q ^ 0. It is immediate that fk\B(r k ) is Lipschitz with 
Lipschitz constant less or equal to c2 9 r^. Thus, conditions (|17[) . (|18[) . (|19p and (|20p 
correspond respectively to the conditions 

lim -%-=0, 

m— >+oo a m b m 

+ oo 

a = c2 y > c fc+ ir? < +oo, 

fe=i K 

/3 = c2 9 sup a n b n c n fc < +oo 

nGM £^ OfcOfe+l 



and 



a n c n r n sup a^r^ < +oo. 



Thus, if the radius of the balls B(fk) are small enough so that (|2ip holds, we obtain 
a sequence of invariant manifolds given by ()16|) where the decay is given by 

\\f m ,nfoMt))-2 m AZ,<Pn®)\\ ^T-^r — cnU-Zl 

1 - 4a a m 

for every (m,n) G JN> and every G -B„ . -ATofe i/iai, /or any dichotomy in this 
example, it is always possible to choose small enough balls where our hypothesis 
hold. 

As a particular case, given a < ^ b and e > 0, we can put 

a m — e , bjyi — e and c m — d m D e , 

for each m G INT. We can also set r k — 5e~@ k for each k G IN. In this setting 
condition (jTTJ) is equivalent to a + e < b, conditions (fT5|) and (fll)|) are equivalent 
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to e — j3q < and condition (|20p is equivalent to a + j3 ^ ( this condition implies 
a + e < b). With this setting we obtain the result in [2]. In fact we slightly improve 
that result since in our case we can have f3 > ^ while (3 = e + ^ in [2] . 

Example 7. Given a < ^ b and e > 0, for each (m, rt) G 1N>, set 

am.n = -D ( — — ) v e n _ x and b m n = D ( 771-1 ] (25) 

where (/U m )meiNo (^m)m6iNo are growth rates, that is these sequences are non 
decreasing, converge to +oo and /io = I'd = 1- j4Zso assume, for each k G 1ST, f/iaf 
rfe = i5i?/t and i/ia£ we /iave 

ll/ fc («)-/*(«)ll<c[[tt-»||(H + H|)', 

/or some constants c > and g ^ 0. In i/iis case, conditions (|17jl . (| 18jl . and (|20|) 
correspond respectively to the conditions 

+oo, 

fc=i 



and 



Additionally 



R u £ a n a 



SUP ^ < +0O 

nGlN f — 
k—n 

implies (|19p . 

Thus, if the provided c > is small enough so that (|21j) holds, we obtain a 
sequence of invariant manifolds given by (|16|) where the decay is given by 



1 -4a \fi n -ij 

for every (m,n) G JN> and every £, £ € Letting now Rk = /tt^ we obtain 

Theorem I in |. In fact, in this case, condition (|17[) is equivalent to (13) in [5], 
condition (|18[) is equivalent to (12) in [8], condition (|19p is implied by (15) in [5] 
and (|20[) is immediate. 

Example 8. For eac/i (m,n) G IN?,, set 

flm,™ = £*(m — n + l) a rt e and 6 mi „ = D(m — n + l)~ b m e , 

/or some constants a < ^ b and e > 0. Assume further that for each k G IN we 
/iave 

IIA(«)-A(«)||<c[[tt-»||(H + H|)9, 

/or some c > and g > and t/iat r^ = <5fc -7 . In i/iis case, conditions (|18p and (I19p 
are satisfied provided 7 > ^ , condition (|20l) is satisfied i/7 ^ —a, condition (|17p 
corresponds to a+e < b and condition (|13p is satisfied if we consider a small enough 
S > 0. TTie result obtained corresponds to Theorem 1 in [6]. 
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5. Proof of Theorem Q] 

In this section we will prove Theorem[2l Given n G IN and v n — (£, rj) £ E n x F n , 
using (Q}, it follows that for each m > n, the trajectory (v m ) m>n satisfies the 
following equations 

m— 1 

x m =A m<n £+ A m ,k+iPk+ifk(xk,Uk), (26) 

k—n 
m—1 

Vm = A m , n r) + 2J ■Am^+iQfc+i/fc(a;fc,2/fc)- (27) 



k—n 



In view of the forward invariance required in (|14p . each trajectory of ([5]) starting in 
V Vi „ must be in V v>m for every (m, n) S IN>, and thus the equations (|26]) and (|27|) 
can be written in the form 



m — 1 



£m = -Am.nC + X! ^.fe+l-Pfc+l/fe^fci Vfe^fe))) ( 2 8) 
k—n 

m—1 

+ J! ■^•™^+l ( 9fe+l/fc( :E fc' <Pk(xk))- (29) 



To prove that equations (|28|) and ([29]) have solutions we will use Banach fixed point 
theorem in some suitable complete metric spaces. 
In X we define a metric by 

d(<p, V) = sup | i^Mi :fi6H and £ E E n \ {0}| . (30) 

for each </? = (tp n )n£N, ip — (V'n)neK G 3C< It is easy to see that X is a complete 
metric space with the metric defined by (|30[) . 

Let 23,! be the space of all sequences x = {x m ) m> of functions x m : E n — ¥ E m 
such that 

x m (0) = for every m n, (31) 
W„ = sup(ll^M:m^n,Ce J B„\{0}}<+oo. (32) 

^ 0>m,n ||s II J 

From we obtain the following estimates 

IK(£)Ka™,»NIJ|£|| (33) 

for every m 5^ n and every £ G _E„. It is easy to see that (25 n , ||-|L) is a Banach 
space. 

Lemma 1. For eac/i </? € X and n E IN there exists a unique sequence x — x v E 23„ 
satisfying equation (|2"51) . Moreover 

*E(0=£, (34) 

KHn<^ (35) 

- a£® || < 7^ a wJ£ ~ ?! (36) 
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for every to ^ n and £ € E n . Furthermore, 

\\aP-x*\\ < — «d(^,V) (37) 

11 (l-2a) 2 

/or eacft y>, ip €E X. 

Proof. Given (/)£!, we define an operator J = J v in 25 „ by 

if rn = n, 

£+ A m) fc + iPfc + i/fc(gfc(^),yfc(a:jfc(^))) ifTO>n. 

One can easily verify from (pTLj) . © and © that (Ja;) m (0) = for every m ^ n. 

Let i£S„ and let £ e From (p ]l , (|3]). ([7]l. ([32 ]) and ([TT ]) it follows for every 
to > n that 

m— 1 

11(^)^(011 < \\AmM\ IICII + UmM+lPk+l\\ ||/fe(z fe (0, 

k—n 

m— 1 

< <W»||£|| + a ™< fe +! Li P(/ fe ) GMOII + lbfc(a*(0)ll) 

k—n 
m— 1 

< a m ,n||£|| + X! a « i . fc + 1 Li P(/fc) 211^(011 



k—n 

771—1 



^ am,n||f || + 2 X] a "*.fc+l Li P(/fc) a ^,n ||ff|| n ||£|| 

< Om,n||£|| + 11*^ I In ^W,n 

< (l + 2a||z||Ja m , n ||£|| 

and this implies 

||Ji|| n <H-2a||i|| n . (39) 

Therefore we have the inclusion J(25„) C 25„. 

We now show that J is a contraction in 25 n . Let x, y S 25„. Then 



11(7^(0-^(011 

m— 1 

s: £ ii^k+xPfc+iii 11/^(0,^(^(0)) - fMO^MOM 



(40) 



k—n 



for every m n and every £ G B n . By ([3]) , ([7]) , |(D1)| and ([52")) we have for every 
fc n 

\\fk(xk(£),¥>k{xk{Q)) - /fe(yfe(0, Vfe(yfe(0))ll 

< Li P (/ fc ) (||^(0 - y fc (0ll + hMO) - Mvk(0)\\) 

<2Lip(/ fc )|| i c fc (0-l/fc(0ll 
<2Lip(/ fc )o M ||^|| \\x-y\\ n 
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Hence, from (|40]>, |(D1)[ (|4Tj) and ((TTJ) we have 



m—1 



\\(J%)m(Q ~ (Jy)m(0\\ < 2 U\\ \\ x ~y\\ n ^2 am,fc+i a fc,n Li P(/fc) 

k—n 

< 2aa m ,„||£|| \\x - y\\ n 

for every m ^ n and every £ 6 E n and this implies 

||Jz- Jy\\ n ^2a\\x-y\\ n . 

Since by (fl"5)) we have a < 1/2 it follows that J is a contraction in 25„. Because 25„ 
is a Banach space by the Banach fixed point theorem, the map J has a unique fixed 
point x v in 25 „, which is thus the desired sequence. Moreover, is obvious that 
is true and by ([39]) we have 



|K|| n <l + 2aK||„ 

and since a < 1/2 we have (|35l) . 

To prove (|36[) we will first prove that for every x <E Tim if 

||zm(0 - a™(Dll < ^-L-a^JK ~ t\\ 
for every m ^ n and every £, £ G E n , then 

II (^) m (0 - (Jx) m (Oil < T3^ a -.«ll^ ~ £11 
for every m ^ n and every £, £ G E n . In fact 

m — 1 

|| (J X ) m (0 - (Jx) m (OH < ||yi m , n P n ||||£ - r|| + J] HAn.fe+lPfe+lhfc 

fc— n 

m — 1 

< am,n\\C — Cll + a m! /, + i7fc, 

fc— n 

where 7 fe = ||/fc(arfe(0? ^(^(O)) ~ fk(%k(€), <Pk(zk(£)))\\- Since 

7fc < Lip(/fe) (H^feCO -a:fe(0ll + ll¥>fc(£fc(0) -^(^(0)11) 

< 2^(^)11^(0-^(011 

< Y^Lip(/feKn||£-£|| 

we have 

2 - m_1 

ii (^) m (0 - Vx) m (on < am,»ne - el + - el E ««a+i« fc ,„ u P (/ fc 

- 2a 

«S am.nllC - ^11 + ! _ 2a a '"^lle - CII 
-am,n||£- CI!- 



1 - 2a 

Now fix z = (z m ), 4 „ = (^m,Ti-Pn) TO ^„ € B„. Since 

lkm(e) - «m(on < a m ,niie - en < i z2~ am '"H£ ~ ell) 
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wc have 



for every k g IN. Letting k — > +00 in the last inequality we have (|36 
Next we will prove (|3"T)) . Let (p,ip g X. From (|2"8j) we have 



C**) m (0 - (J"*) m (Oil < T^ am ' nU ' fll 



1^(0-4,(011 



E IK^+i^+ill II A(4 (0,^(4(0)) -A(4(0,<M4(0))II 



(42) 



for every ra^t n and every £ g £?„. By Q, ([32]). (|30|) and j33j it follows that 

||A«(0,^(4(0))-A(4(0.^(4(0))II 

< Li P (/ fe ) (K(0- 4(011 + IM4(0) - V*(4(0)ll) 

< Li P (/ fc ) (211^(0-4(011 + n^(4(0) -^(4(0)ii 

Lip(/ fc ) [2o fcin ||f|| ||^ - ^n n + 114(011^, V) 

< Lip(/fc)Ofc, n ||^|| 



(43) 



1 



for every k > ra. Hence by 02]), (H3"|) , |(Dl)| and ([TTjl we get 



K(0-^(OIKIIOI 



2 11^-^1 



+ 



1 



1 - 2a 



d(<p, ip) 



E a m,fc+iafe,ri Lip(/fc) 



< Om,n||^|| 



2a\\x v - x^'W + 



I -2a 

for every m ^ n and every £ g and this implies 



cf-x^W €2a\\x v 



1 - 2a 



Therefore 



\x v — x^ II € 



(1 - 2a)' 



:d(tp,1p). 



□ 



We now represent by ( x v h ) g 23 n the unique sequence given by Lemma [T] 

V ' / k^n 

Lemma 2. Let tp g X. The following properties are equivalent: 

a) for every n g IN , m ^ n and £ G £"„ the identity ([29]) /10/ds loiift Xk = %nk> 

b) for every n g IN and every £ g E n 

00 

V«(0 =-J2^+hn\Fj- 1 Qk+lfk(xl k (0,M<, k (0)) (44) 



holds. 
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Proof. First we prove that the series in (|44|) is convergent. From [(D2)| ([3]), (|8]l. 
([33)) and ([T2|) . we conclude that for every nfM and every £ £ -E n 

oo 

Ell(^*+l,n|irJ- 1 gfc +1 /*« fc (0,V*(<*(0))[| 
/c— n 

oo 

< ]T IK^LnkJ-^fc+ill ll/*(< fc (0,v*« fc (0))ll 

oo 

< Lip(/*) (||< fc (£)ll + ||^« fc (0)||) 

fc — n 

oo 

<2||£|| ||^|| n ^6 fe+1)n a fe ,„Lip(/ fc ) 

fc — n 

and thus the series converges. 

Now, let us suppose that (f29| holds with x — x v for every nd, every m 5^ n 
and every £ £ E n . Then, since (^. m ,„|F„) _1 -Am,fc+i|_F fc+1 = (■Afc+i,n|F„)~ 1 for n < 
fc ^ m — 1, equation (|29|) can be written in the following equivalent form 

m — 1 

Vn(0 = {A m ,n\F n y 1 Vm,(x%, m {Q) ~ ( A k+l,n \f u ) ~* Qfc + l/fe {x* >k (£) , ^3fc (x£ fc (£))) . 

fc— n 

(45) 

Using |(D2)[ © and we have 

||(^m,n|Fj-Vm« m (0)ll = II (An,„ k) ^Q™^ « m (0) II 

*S &m,ra|| a 'ri,m(OII 

^b m , n a m , n U\\\\x\\ n U\\ 

and by (I10|) this converge to zero when m — > oo. Hence, letting m — > oo in (|45|1 wc 
obtain the identity (pH)) for every n £ IN and every £ £ E n , 

We now assume that for every n £ M, m ^ n and £ £ £?„ the identity (|44|) holds. 
Therefore 

oo 

•Am,n<£n(£) = - ^^(-Afe+l.n |f„ )~ l Qk+lfk {x^ k (£), ^fe (x£ fe (£))), 

and thus it follows from ([44)) and the uniqueness of the sequences that 

rn— 1 

m,fc+l 

k—n 

oo 

= - ^(^ +Vm |F„)- 1 Q fe+ i/ fc « fc (c),^(x^(e))) 

oo 

= - Xl^ fc + 1 ' m l^) _1 ^ fe + 1 ^^,fc( X n,m(0))^(^,jfc(<,m(0))) 
= Vm«, ro (£)) 

for every n £ IN, every m ^ n and every £ £ E n . This proves the lemma. □ 
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Lemma 3. There is a unique tp G X such that 

oo 

P»(0 = -£(-A»H-l,»|F»)~ 1 Qfc+l/fc(^(0,¥'fc(^(0)) 



k—n 



for every n £ IN and every £ 6 i£ n . 

Proof. We consider the operator $ defined for each y> E X by 

oo 

(<M„(0 =-£(>l*+l l n|Fj- 1 Q*+l/*(^(0.¥'fc«(0)) (46) 
A;— n 

where x v = {x^)k^ n £ ®n is the unique sequence given by Lemma [TJ It follows 
from (|2]), dSU), ©and flU that ($<^)„(0) = for each n G IN. 

Furthermore, given n £ I and 6 £„, by |(D2)[ (|3]l. Q, (|36|) and {T2| we 
have 

||(<Mn(6-(<Mn(£)|| 

OO 

fc— n 
oo 

<X>fc+i, n Lip(/ fe )2||<(0-<(0ll 

2 °° 
< 1 _ 9 IIC - £ll 2^ Li P(/fc) a fc." 



1 - 2a 
20 



ie — <ei 



1 - 2a 1 

Since by (fT3")) the inequality a + < 1/2 holds, it follows that 
||(^)„(0-(^)n(0||<||^-a- 

Therefore $(X) C X. 

We now show that $ is a contraction. Given ip,ip G X and n G IN, let x v 
and be the unique sequences given by Lemma [T] respectively for ip and "0. 
By [(D2)| ([33]). ([37]) and ([ill) w e have 

||(^)n(0-(*^)n(OII 

OO 



^ ^ &fe+i,n Lip(/fc)afc >n ll^|| 

A;— n 
oo 

^ h+i,n Lip(/fc)afc, w ||^|| 



k—7i 



2\\x v -x lp \\ + 



2a 



1 



1 - 2a 



d(cp,ip) 



(l-2a) 1 -2a 



I 00 

: —2 U\\ d (f> i') h+i, n ak, n Lip(/ fc ) 

1 - 2a) 



(I -2a) 
P 

(1 - 2a) 
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for every nei and every £ £ E n and this implies 

d(<iv,$V) < - — ^— 2<%» 

(1 — 2a) 

Since by (fT51) we have — ^ < 1, it follows that $ is a contraction in X. 

(l-2a) 2 

Therefore the map $ has a unique fixed point <p in X that is the desired sequence. 

□ 

We are finally in conditions to prove Theorem [TJ 

By Lemma [U for each ip £ X there is a unique sequence x v £ H n satisfying (|28l) . 
It remains to show that there is a ip and a corresponding x v that satisfie (|29|) . 
By Lemma [21 this is equivalent to solve (l4"4l . Finally, by Lemma [31 there is a 
unique solution of (|44| . This establishes the existence of the invariant manifolds. 
Moreover, for each n £ IN, m ^ n and £, £ G E n it follows from (I?]) that 

WfmAZ^niO) -?m,n&<Pn(Z))\\ 

^ 1 1 (0-^(011 + 11 (0)-^(^m(6)ll 

s$2||z m (0-x m (£)|| 
2 

Hence we obtain ([T5j) and the theorem is proved. 

6. Proof of Theorem [2] 

We will now establish Theorem[5J Since, for each k £ IN, fk\B(r k ) '■ B{ r k) ™ > ^ is 
a Lipschitz function, f k can be continuously extended in unique way to the closure 
of B{r k ) and it is easy to see that the function f k : X — > X given by 



fk(x) if x £ B{r k ) 

f k (xr k /\\x\\) if xiB{r k ) 



fk 

is Lipschitz with Lip(/fe) ^ 2IAp{f k \B(r k ))- Thus we have 



and 



a = sup ^ a m ,k+ia k ,n Lip(/fc) ^ 2a < +oo 

(m,n)e]N| a m,n fe=jj 



(3 = sup b k+lin a kiTl Lip(/ fc ) < 2/3 < +oo. 
new f — 

According to (|2"T1) we have 

2a + max ^2(3, sC 4a + max ^4$, ^2/3} < 1, 

and thus Theorem [1] shows that (fl4|) and (fl5l) hold for the perturbations f k . 
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Let 3"(m, n) be the operators in ([5]) with the functions fk replaced by the func- 
tions fk- From (|15[) we obtain 



||5F(m,n)(^^„(0)-^Kn)(f,^„(0)ll < Om.nlK - £11 

1 ~ 2 2a (47) 

for every (m,n) e ]N> and every £, £ S -E n . In particular, if £ = and £ £ 
B(r n /(2s n )) llE n , we have G B(r n /s n ) and by flU we get 

2 2 r 

||J(m,n)(& II «S ^- ||£|| < ^ _ ^ flm,ri — ^ 



and thus 3 : {m 1 n) |^V* n rn /( 2sn )J Q ^>,m,r m > where V V! „ in (|16|) correspond to the 

manifolds obtained in Theorcm[l]for the perturbations fk- Since fk\B(r k ) — fk\B(r k ) 
for each k £ IN, we obtain 

?(m,n) (v* )niT . n/(2sn) J C V* v ^ rm . 

and (|22[) holds. Finally, using (H71) and still recalling that = in B(rk) for each 
& £ IN, we obtain ([23]). 
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